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FIG. I 
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FIG. 4 
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FIG. 5 
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FIG. 7 
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FIG. 12 
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PATH CHANGING SYSTEM AND METHOD be rewritten and disadvantageous^ highly reliable services 

FOR USE IN ATM COMMUNICATION cannot be offered. 

APPARATUS Further, in the method shown in U.S. Pat. No. 5,093,824, 

a failure state is transmitted from one node to another and 
This application is a continuation of Ser. No. 08/296,334 5 disadvantageous^ the time taken for the network to be 
filed Aug. 25, 1994 U.S. Pat. No. 5,600,630. reconstructed is prolonged. 

BACKGROUND OF THE INVENTION * ob jf l of the P resent invention is to provide 

high-speed and economically constructed ATM path chang- 

The present invention relates to setting arQlternating-j ing method ^an^ystem_which can realize changing to an 
C^EI(3itQSf)rirj an ATM communication apparatuTwtiich 10 alternating tiansmission4ine within a shorXr^nodo f time in 
realizes the function of multiplexing or switching and more njhe even t of a failure o ccurring in a ^nsmission^line-^y^) 
particularly to ATM path changing method and system for ^eliminaling-me^ecessit^^ (or 
realization of changing a transmission path or a virtual path outgoing) TQulmXt able'and~minimizin g a processing.carrieo 1 
(hereinafter referred to as VP)-aCa~higtrspeed. olCTjroul lrthexentra^ 

In a conventional ATM communication network, for the 15 A second object of the present invention is to provide 
sake of changing a transmission line or a VP, a method is high-speed and economically constructed ATM path chang- 
employed as described in JP-A-2-90834, according to which ing method and system which can realize changing to an 
an information table is retrieved on the basis of information alternating £ath within a short period of time in the event of 
of a cell header, an output (or outgoing) transmission line or the occurrence of failure in a jiatb? 
path is selected and the function of concentration or cross- A third object of the present invention is to provide 

connect is realized; and besides the output transmission line high-speed and economically constructed ATM path chang- 
or path is changed by causing the central processing unit to ing method and system which can realize changing to an 
rewrite the information table and thereafter retrieve the alternating iralislnission-line_o£^th7even in the event of a 
renewed table. A method for change of transmission line is 25 failure occurring in fl nuTsmissioirlir^^^ 
described in NEC Technical Report (March 1990, pp.9-15), A fourth object of the present invention is to provide 

according to which an emergency transmission line is pro- high-speed and economically constructed ATM path chang- 
vided and in the event that a failure occurs in a normal route, ing method and system which can realize changing to an 
changing to the transmission line of an emergency route is alternating (karjsmission""line~or-path^even in the event of a 
effected after detection of the failure by means of a switch 3Q failure,occun:mg,in^a3ransmission liniroTlfpalr^^ 
included in the system. resort-to-t he-pro vision-of-a-pluraUty-of-faUiu:e_MormatiQn) 

Further, IXS r-Pat— No-5;093;824-disc loses-a-method-in osgisterO 
^hicrr m-the-eve nt-of-to A fifth object, of the present invention is to provide 

dejecting Jriis'failuTe prepares^a-message— the message is high-speed and economically constructed ATM path chang- 
transmitted from one node to another to flood the network 35 ing method and system which can realize changing to 
with the message so as to inform each node of a network alternating transmis^ionTlin es or pjtijs even in the ev ent of 
topology, whereby the individual nodes are allowed to have failures occurring in a pKiTalit v^f'tj^^ 
in common a correct state, which makes the precedently patfis. 

owned network topology coincident with each other so as to A sixth object of the present invention is to provide 
reconstruct the connection of the network, thereby avoiding 40 high-speed and economically constructed ATM path chang- 
the failure. ing method and system which can realize changing to 

JP-A-4-88738, JP-A-4-156139 and JP-A-5-3489 disclose alternating tfrlmsmi^ii^ even in the event of 

alternating (detouring) operations. failures occurring in a pJuOSLtJ^^ 

witfibl5rrg |ort~t'o ~ th'e p ro visiorTo fLa_pluralitv~~of output) 
SUMMARY OF THE INVENTION 45 Wtin^tte^ ^ 

The conventional <lj bt=staTjd-b y^mtthod as above always A seventh object of the present invention isto provide 

needed the emergency transmission line to improve the hig h-speed and e conomically constructed communication' 
reliability and was not economical. Also, when the trans- network-changing method and system which can realize 
mission line is not made to be duplex, the output (or tQmn^ mcation"in"a~commuliica^tibn networ k} comprised of 

outgoing) routing table must be rewritten such that header 50 a 3urluitYj 5f commuj to^nj^paratuj, a ^managing jippjg- 
information of a fixed-length packet is rewritten so as to CQjustor managing the plurality of communication apparatus 
deliver the fixed-length packet to an output alternating and transmission lines, in the event of a failure occurring in 
transmission line or path. Accordingly, when the communi- a transmission line or a path by taking an alternating 
cation network is^armged^cj^tralty^ transmission line or path. 

mentcenter-fl^QTTtrig^uT^^ 55 The above first object can be accomplished by providing, 
<t&paTiry:iw^ communication inaCEe~ader-converter, a iQtrraj^of-rou ting-tables, a tggist&jr} 
apparatus of interest must be rewritten after transmission for^iailure RTG adaptedlo~ : serTailuTe~iriuirnal routing 
line or path failure information has been recognized by the information RTG of system, aCcoggaratorfor comparing the 
NMC and much time is taken for this to proceed, raising a contents of the register for failure RTG^with the internal 

problem that the time for interrupting communication is 60 routing information of system indicative of transmission line 
prolonged. Even if the central processing unit included in the routing information and a selector for selecting the contents 
ATM communication apparatus and operative to detect a of one of the first and second routing tables, by setting a 
transmission line or path failure performs a processing for RTG corresponding to a failure transmission line in the 
determining a transmission line to be changed after recog- event of the occurrence of a failure in the transmission line 

nition of the failure and resetting the output routing table of 65 in the register for failure RTG, and by replacing an output (or 
very large capacity included in the apparatus, the path is outgoing) cell header with the contents of the second routing 
interrupted for the time taken for the output routing table to table when the set RTG coincides with a RTG contained in 
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the contents of the internal routing information of system of FIG. 4 is a block diagram of an ATM communication 

the first routing table. apparatus useful to explain the present invention. 

The above second object can be accomplished by replac- FIG. 5 is a block diagram of a header converter circuit in 

ing the register for failure RTG with a register for failure the FIG. 4 ATM communication apparatus. 

path and similarly replacing the output header with the 5 nQ fi fe ft ^ ^ fof laini the tion of the 

contents of the second routing table when the set path pjQ 5 circuit 

coincides with a path of the first routing table. . 

™ . , . , ,. . ,. , , . . MO. 7 is a block diagram showing the circuit construction 

Hie above third object can be accomplished by providing of a sccond embodimem of the hea * der in the line 

a register for failure RTG and a register for failure path controller in the th ch m according to the 

separately, providing comparators and selectors in associa- 10 preseQt invention 

tion with the individual registers and similarly replacing the _ 0 . . ' - 

output cell header with the contents of the second routing D , ™J. 8 1S a ' ime u ch f r 1 for e ? lai T& the .OP^™ of ^ 

register when the set RTG or path coincides with a RTG or FIG * 7 CUCmi (in the absence of an y failure m a virtual P ath >' 

path of the first routing table. FIG* 9 is a time chart for explaining the operation of the 

Hie above fourth object can be accomplished by making 15 FIG " 7 circuit < in the P resence of a failure in a virtual path), 

the register for failure RTG settable also with a failure path FIG - 1° is a block diagram showing the circuit construc- 

and similarly replacing the output header with the contents ^ on of a third embodiment of the header converter in the line 

of the second routing register when the set path coincides controller in the path changing system according to the 

with a path of the first routing table. present invention. 

The above fifth object can be accomplished by providing 20 FIG. 11 is a block diagram showing the circuit construc- 

a plurality of registers for failure RTG and for failure path ti° n °f a fourth embodiment of the header converter of the 

in the form of a table or by providing a common register for nae controller in the path changing system according to the 

setting failure RTG and failure path and having an identi- present invention. 

fication bit for effecting a changing of a transmission line or 25 FIG. 12 is a block diagram showing the circuit construc- 

a path. tion of a fifth embodiment of the header converter in the line 

The above sixth object can be accomplished by providing controller in the path changing system according to the 

theCfirst^ajg^Isec^ndTrouting tables ©he„sain^e^emoTyIand present invention, 

performing reading of the memory twice. FIGS. 13 A and 13B are diagrams showing memory maps 

The above seventh object can be accomplished by con- 30 of routing tables in the FIG. 11 circuit, 

structing aCco ^nnicatio n^nejwork by a<H uTality-of"c om- FIG. 14 is a diagram showing a memory map of a routing 

mujugation^pparatuj which can achieve any one of the table in the FIG. 12 circuit. 

above first to sixth object, a m^g^tjm^m for FIG. 15 is a time chart for explaining the operation of the 

managing the plurality of communication apparatus and FIG. 12 circuit (in the absence of any failure in a transmis- 

transmission lines. 35 sion Une or a virtual path). 

D ii DCe f a P i U y ality ° f routm S * ab J es a » d V able f0f fa ° Ur " FIG. 16 is a time chart for explaining the operation of the 

RTG or for failure VP are provided in a header converter and FIG u drcuit (in me nce of a faihire ^ tIwa ^ ssion 

the function of consulting an output path routing table for line Qr a virtual palh \ 

changing path is obtained by setting a failure RTG or failure . t 

VP, the central processing unit is required in the event of the 40 FIG ' 17 18 a dia S ram showing the construction of a 

occurrence of a failure to perform only the processing of network in which a plurality of ATM commu- 

recognition of failure information and setting of the failure mcatl0n a PP aratus are managed centrally by a network 

information in the table for failure RTG or failure VP is not management center. 

required to reset all of the output routing tables in the line FIG - 18 is a diagram showing the construction of a 

controller which set a faihire path in the output, thus 45 network comprised of a plurality of ATM communication 

realizing shortening of the path changing time. Also, since apparatus according to the present invention, 

the network management apparatus sets a routing table in FIGS. 19Ato 19F are diagrams showing memory maps of 

each ATM communication apparatus in advance, there is no header converter tables in the individual ATM communica- 

need of resetting the routing tables of all of the ATM tion apparatus of FIG. 18. 

communication apparatus which designate a failure trans- 50 FIG. 20 is a block diagram showing the overall construc- 

mission line or VP to the output route in the event of a failure tion of an ATM communication apparatus presupposed by 

in the transmission line or VP. In other words, a large amount the present invention. 

of table information need not be transferred from the net- FIG.21 isadiagramshowingthestructureofanAMTcell 

work managmg apparatus and therefore shortening of the on a transmission line in ^ ^ communication apparatus 

path changing time can be realized. 55 0 j 20 

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 22 is a diagram showing the structure of an AMT cell 

FIG. 1 is a block diagram showing the circuit construction m lne ATM communication apparatus of FIG. 20. 

of a first embodiment of a header converter in a line FIG. 23 is a diagram showing the construction of a 

controller in a path changing system according to the present 60 register for failure used in the FIG. 11 embodiment, 
invention. 

FIG. 2 is a time chart for explaining the operation of the DESCRIPTION OF THE PREFERRED 

FIG. 1 circuit (in the absence of any failure in a transmission EMBODIMENTS 

^ nc )- Before describing path changing system and method 

FIG. 3 is a time chart for explaining the operation of the 65 according to the present invention in detail, the construction 

FIG. 1 circuit (in the presence of a failure in a transmission of an ATM communication apparatus presupposed by the 

line). present invention will first be described. 
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In an ATM communication apparatus 200 constructed as 
shown in FIG. 20, input lines 201, 202 and 203 and output 
lines 213, 214 and 215 are connected to another ATM 
communication apparatus to perform transmission and 
reception of aD^A^ M^eclt^ 5 

&,ch tf alisin^ 
alfflfe^tiTOitu^ fetht^ 

For identification of a virtual path and a virtual channel, an 
ATM cell to be transferred on a transmission line contains a 
virtual path identifier (VPI) and a virtual channel identifier io 
(VCI). 

An input line controller 204, 205 or 206 extracts 
information, necessary fo^le^tiSnWf^n^utputfline, from 
VPI and VCI numbers of an ATM inputted from tne input 
line 201, 202 or 203 and performs conversion of the VPI and 15 
VCI numbers. Then, the input line controller 204, 205 or 206 
delivers to internal interface 207, 208 or 209 of system the 
ATM cell which is added with internal routing information 
of system Qgli<3)>provided for efficiently performing selec- 
tion of an output line. 20 

A self-routing switch 220 analyzes the RTG of the ATM 
cell received from the internal interface 207, 208 or 209 of 
system and selects a route to an output line controller 210, 
211 or 212 inserted in the output line 213, 214 or 215. 

By providing pieces of the internal routing information 25 
(RTG) of system by the number corresponding to the 
number of lines contained in the ATM communication 
apparatus, the analysis time can be shortened and the scale 
of an analysis circuit can be reduced than in the case where 
VPI and VCI are analyzed to perform route selection. The 30 
internal routing information of system is described in detail 
in U.S. Pat. No. Re. 34,305 (corresponding to JP-A-2-1669) 
the disclosure of which is hereby incorporated by reference. 

The output line controller 210, 211 or 212 deletes the 35 
internal routing information (RTG) of system from the ATM 
cell received from the self-routing switch 220 and delivers 
a resulting ATM cell to the output line 213, 214 or 215. 

FIG, 21 shows the structure of the ATM cell on the 
transmission line and FIG. 22 shows the structure of the 40 
ATM cell in the ATM communication apparatus. 

FIG. 4 is a block diagram of the ATM communication 
apparatus, depicting the line controller in the FIG. 20 ATM 
communication apparatus in greater detail. Referring to FIG. 
4, an example of an ATM communication apparatus 1 of the 45 
present invention devoid of a path changing system of the 
present invention will be described. 

In the Figure, lines represented by transmission lines 2 to 
4 are connected to another ATM communication apparatus 
to perform transmission and reception of an ATM cell. A line so 
controller 5, 6 or 7 connected to each transmission line is 
assigned with internal routing information (RTG 1, 2 or 3) 
of system. Each transmission line contains a plurality of 
virtual paths, each virtual path is assigned with a virtual path 
identifier (VPI), output line routing information (output 55 
RTG number and output VPI number) corresponding to an 
input VPI number written at the VPI is determined by a 
central processing unit 21, and the output line routing 
information is transferred to the line controller so as to be 
stored in a header converter inside the line controller. 60 

An ATM cell inputted from the transmission line 2 (VPI 
11) and destined for the transmission line 3 (VPI 21) is 
subjected to interface conversion by means of a line- 
interface (hereinafter referred to as a line IF) 8 standing for 
an interface which terminates the line inside the line con- 65 
troller 5 and thereafter output line routing information (RTG 
2 and VPI 21 ) are extracted by means of a header converter 
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11 on the basis of the input VPI 11 so that the inputted ATM 
cell may be converted into an ATM cell added with the 
output line routing information in place of the input VPI 11. 
The thus converted ATM cell is transmitted to an internal bus 

20 of system through an access controller 15 for controlling 
the timing of transmission to the internal bus of system; 

In the line controller 6, on the other hand, the ATM cell 
inputted from the internal bus 20 of system is subjected to 
a comparison in which internal routing information of 
system of the inputted ATM cell is compared with internal 
routing information of system assigned to the line controller. 
When the two pieces of information coincide with each 
other, the ATM cell destined for the transmission line 3 and 
monitored by an address filter 16 for transmission of the 
inputted ATM cell to the line IF is extracted and internal 
routing information of system (RTG 2) is deleted, with the 
result that the ATM cell is transmitted to the transmission 
line 3 through a line IF 9. 

In the event that a failure occurs in the transmission line 
3, failure information is transferred from the line controller 
6 to the central processing unit 21, which recognizes the 
failure in the transmission line 3. The central processing unit 

21 identifies a line controller dealing with a call connected 
to the transmission line 3 (line controller 5 in the present 
case) and transfers changed output line routing information 
(RTG 3 and VPI 31) to that line controller. 

FIG. 5 shows the circuit construction of header converters 
11, 12 or 13 inside the line controllers 5, 6 or 7 in the ATM 
communication apparatus shown in FIG. 4, and FIG. 6 is a 
time chart foLexp l ai ning th e operation of the circuit shown 
in FKj^SjHn^TM^l^^ 

llu^iiuikiaSrid a delay circuit 25 through a terminal 1 22 
(1001 in FIG. 6). ^^^^^^^gJ^^I^^Sgr^ 
6ltll|^ 

in FIG. 6) is connected to a routing table 24 and the contents 
of the routing table corresponding to the VPI number of the 
input ATM cell is read (1003 in FIG, 6). The contents of the 
routing table 24 contains output line routing information and 
is set by the central processing unit 21 as described in 
connection with FIG. 4. The output line routing information 
read out of the routing table 24 is applied to a selector 26. 
The selector 26 transmits the contents of the routing table to 
a terminal O 27 for a period of transmission of the output 
line routing information but transmits an output of the delay 
circuit 25 to the terminal O 27 for the other period (1005 and 
1006 in FIG, 6). The delay circuit 25 is adapted to delay the 
ATM cell for a time beginning with the application of the 
ATM cell to the header converter and ending with the 
delivery of the adding output line routing information from 
the selector 26 (1004 in FIG. 6). 

Through the operation described as above, the input ATM 
cell is converted into an ATM cell added with the output line 
routing information. 

Turning to FIG. 17, the operation of a conve ntional ATM 
^S£ U iff iifi a fe n ^ "^y^ k * n wn ^ cn a ^BSiit^l o f^A IjM& ct^ r 
mumcaiio^apfllfSu^ re managed centrally by means 01 a 
network management center. 

In FIG. 17, ATM communication apparatus A 50, B 51, C 

52 and D 53 are managed centrally by a network manage- 
ment center 55 including an ATM communication apparatus 
N 54. Only the ATM communication apparatus A 50 and D 

53 are connected directly to the ATM communication appa- 
ratus N 54. In the ATM communication apparatus, VP 
information is converted from an input VP to an output VP. 
For example, it is now assumed that a VP 1 received by the 
ATM communication apparatus A 50 reaches the ATM 
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communication apparatus C 52 through the ATM commu- 
nication apparatus B 51 (converted to VP 2 and then VP 3). 
At that time, in the event that a failure occurs in a trans- 
mission line between the ATM communication apparatus B 
51_a^ioMhe_AI^^coimmunication apparatus C 52, yP^F BRI-; 5 
serving as failure,ml6fmation^z.trarismiUed-from-A^ 
communication _appara® 

appaianisJ3L55 Responsive thereto, VP-FERF serving as 
alarm information is transmitted from ATM communication 
apparatus B 51 to ATM communication apparatusA^50/The 10 
failure isTr!msferred-to^(hirrS 

throughJhe^A TM co mm unication appax5tus z D~53ri5~this 
case, in order to take an alternating transmission line for the 
failure transmission line between the ATM communication 
apparatus.B.5Land C 52, the ATM communication apparatus 15 
N'54-of-the network mariagement c^nter-SS-musranal vze'thei 
failure, informat ion and thereafter tra nsfer mformationl ibout 
the alternating to header converter tables of the ATM com- 
munication apparatus B 51 and D 53. 

Embodiments of path changing method and system 20 
according to the present invention will now be described in 
greater detail. 

FIG. 1 shows a first circuit construction of a header 
converter used in the line controller of an ATM communi- 
cation apparatus to realize a path changing method accord- 25 
ing to an embodiment of the present invention. FIG. 2 is a 
time chart for explaining the operation of the circuit shown 
in FIG. 1 (in the absence of any failure in a transmission 
line), and FIG. 3 is a time chart for explaining the operation 
of the circuit shown in FIG. 1 (in the presence of a failure 30 
in a transmission line). 

The circuit shown in FIG. 1 adds to the circuit shown in 
FIG. 5 a register 28 for failure RTG for storing internal 
routing information of system corresponding to a failure 35 
transmission line when a failure occurs in the transmission 
line under the direction of the central processing unit 21 or 
a failure processor inside the line controller 5, 6 or 7, a 
comparator 30 for comparing the contents of the register 28 
for failure RTG with internal routing information of system 4Q 
contained in output line routing information read out of 
routing tables 24 and 29, the second routing table 29 being 
adapted to store output line routing information of an 
alternating transmission line when a failure occurs in the 
transmission line, and a selector 31 for selecting the contents 45 
of the second routing table 29 in place of the contents of the 
first routing table 24 in the event of the occurrence of a 
failure in the transmission line. 

An output of latch circuit 23 (1002 in FIG. 2 and 1002 in 
FIG. 3) is also connected to the second routing table 29 to 50 
read the contents of the first and second routing tables 24 and 

29 simultaneously (1003 and 1102 in FIG. 2 and 1003 and 
1102 in FIG. 3). Pieces of internal routing information of 
system in the contents read out of the first and second 
routing tables 24 and 29 are also applied to the comparator 55 

30 so as to be compared thereby with internal routing 
information of system inputted from the register 28 for 
failure RTG. 

The output of comparator 30 is connected to the selector 

31 and functions to cause the selector 31 to select the 60 
contents of the first routing table 24 when two inputs to the 
comparator 30, that is, the output of register 28 and the 
output of the table 24 do not coincide with each other (1103 
and 1104 in FIG. 2) but to cause the selector 31 to select the 
contents of the second routing table 29 when the two inputs 65 
to the comparator 30 coincide with each other (1106 and 
1107 in FIG. 3). Accordingly, in the absence of any failure 
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in an output line corresponding to an input ATM cell, the 
contents of the first routing table 24 is transmitted to the 
selector 26 (1104 in FIG. 2) but in the presence of a failure 
in the output line corresponding to the input ATM cell, the 
contents of the second routing table 29 is transmitted to the 
selector 26 (1107 in FIG. 3). 

The selector 26 is operative to transmit the output of the 
selector 31 to the terminal O 27 for a period during which 
the output routing information is added to the input ATM cell 
and transmit the output of the delay circuit 25 to the terminal 
O 27 for the other period (1005 and 1006 in FIG. 2 and 1005 
and 1108 in FIG. 3). The delay circuit 25 is adapted to delay 
the input ATM cell for a time beginning with the application 
of the ATM cell to the header converter and ending with the 
delivery of the adding output routing information from the 
selector 26. 

Through the above operation, in the event of the occur- 
rence of a failure in a transmission line, an ATM cell 
scheduled to be delivered to that transmission line is deliv- 
ered to an alternating transmission line instead simulta- 
neously with setting of the register 28 for failure RTG, 
thereby permitting high-speed changing of transmission 
line. 

FIG. 7 shows a second circuit construction of the header 
converter inside the line controller for realization of the path 
changing method and system in the ATM communication 
apparatus according to the present invention. FIG. 8 is a time 
chart for explaining the operation of the circuit shown in 
FIG. 7 (in the absence of any failure in a virtual path) and 
FIG. 9 is a time chart for explaining the operation of the 
circuit shown in FIG. 7 (in the presence of a failure in a 
virtual path). 

jnie^dTcuirshown in-FIGrT^ddsao^th e ciraTi rshown in 
FIG ..5_ajfeg j_ster 32 "forf ailure'VP forstoring a VPI number 
corresponding to a virtual path suffermg^aJkilure^when the 
f ailure o c curs _in that v irtual path, a ^comparator-30^fbr 
comparir^ tfie^c^ments of the regisleT32Jo Tfailure VPwitti 
aJVPI numb^Fc^tairied in out put line rc^tingTrifonnation 
read^u^ofj^uting taMes 24/an d 33, the secondjouting Uble 7 
33 being adapted to stor e out put line routing inTormalion of 
an alternating virtual ^tlTwhen^a-failure-occurs-m-that* 
virtual path, and a selectp r-31-for r selgcjjng the contents^of? 
the^-second^rou^^ 

>first-routing^table-24._in-the„ey.en t of T he occurrence-of-a 
f attu7ejinjj _ tfansm ission~line ? 

r Anbutput of latcfi^ifcuit"23 (1002 in -FIGr8 - a*ffd10G2]in 
FIG. 9) is also connected to the second routing table 33 toj 
read-Jhejcontents of firstluid second routing table^24 and ; 33 
simultaneously (1003 arTd-1202 7 ir7FIG7Ji^^ 
in'FIGj*). VPI numbers in the^^telitSHread-out of theiirst 
andjsecond routing tables 24 and 33 are also applied-to4he 
comparator 30 so as toJbe_compared th^rjeJt>y-with-the-WI 
^iuiiber~supplied-froinjtie~^ 

The output of comparator 30 is connected to the selector 
31 and functions to cause the selector 31 to select the 
contents of the first routing table 24 when two inputs to the 
comparator 30, that is, the output of register 32 and the 
output of the table 24 do not coincide with each other (1203 
and 1204 in FIG. 8) but to cause the selector 31 to select the 
contents of the second routing table 33 when the two inputs 
to the comparator 30 coincide with each other (1206 and 
1207 in FIG. 9). Accordingly, in the absence of any failure 
in an output virtual path corresponding to the input ATM 
cell, the contents of the first path routing table 24 is 
transmitted to the selector 26 (1204 in FIG. 8) but in the 
presence of a failure in the output virtual path corresponding 
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to the input ATM, the contents of the second routing table 33 
is transmitted to the selector 26 (1207 in FIG. 9). 

The selector 26 is operative to transmit the output of the 
selector 31 to the terminal O 27 for a period during which 
the output routing information is added to the input ATM cell 
and transmits the output of the delay circuit 25 to the 
terminal O 27 for the other period (1005 and 1006 in FIG. 
8 and 1005 and 1208 in FIG. 9). The delay circuit 25 is 
adapted to delay the ATM cell for a time beginning with the 
application of the ATM cell to the header converter and 
ending with the delivery of the adding output routing 
information from the selector 26. In this manner, in the event 
of the occurrence of a failure in a virtual path, an ATM cell 
scheduled to be delivered to that virtual path is delivered to 
an alternating virtual path simultaneously with setting of the 
register 32 for failure VP, thereby permitting high-speed 
changing of path. 

FIG. 10 shows a third circuit construction of header 
converter which adds to the FIG. 1 circuit a register 32 for 
failure VP, a comparator 34, a selector 35 and a third path 
routing table 33 and in this construction, VPI numbers 
contained in pieces of output line information read out of the 
routing tables 24, 29 and 33 are apphedjo the comparator 
34. With this circuit coristruction,^lteji^n^in^a^nit^o§ 
yirttiaL patrj can be ensured in the event oflT virtual path 
failure and alternating in a unit of transmission line can be 
ensured in the event of a transmission line failure as shown 
in the time charts of FIGS. 2, 3, 8 and 9. 

The FIG. 7 header converter circuit can be modified as 
shown in FIG. 11 to provide a fourth circuit construction of 
header converter wherein a register 36 for failure is provided 
which is constructed by assembling a plurality of registers 
for failure VP and registers for failure RTG to add to the 
register for failure VP the function of the register for failure 
RTG shown in FIG. 1, the thus constructed register is 
applied with an identification bit (identifier) used to deter- 
mine which of virtual path and transmission line a failure 
belongs to, and comparators 37 and 38 respond to this bit to 
determine an object to be compared which is either internal 
routing information of system in output line routing infor- 
mation read out of the routing tables 24 and 29 or a VPI 
number read out of the routing tables 24 and 29. This 
construction permits alternating in a unit of virtual path in 
the event of a virtual path failure and alternating in a unit of 
transmission line in the event of a transmission line failure; 
and besides permits alternating even in the event that 
failures occur in a plurality of transmission lines or virtual 
paths. 

FIG. 23 is a diagram showing the construction of the 
register 36 used injhe FIG. 11 circuit construction. In the 
Figure^whejjri^ 

value of data 231 shows a failure VP and-when-the-identU 1 
fication „bitjia s a value of "0", the value of data 231 shows 
a failure RTO ~~ ' 

The FIG. 11 header converter circuit can be modified as 
shown in FIG. 12 to provide a fifth circuit construction of 
header converter wherein the first and second routing tables 
24 and 29 are united into a routing table 40. FIGS. 13A and 
13B show memory maps 41 and 42 of the routing tables 24 
and 29 shown in FIG. 11, respectively, and FIG. 14 shows 
a memory map 43 of the routing table 40 shown in FIG. 12. 
FIG. 15 is a time chart in the absence of any failure 
occurring in a transmission line or a virtual path and FIG. 16 
is a time chart in the presence of a failure occurring in a 
transmission line or a virtual path. 

In FIG. 12, an access control circuit 39 for controlling 
reading of the routing table 40 controls the routing table 40 
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in such a manner that output line routing information 
corresponding to the first routing table 24 shown in FIG. 11 
is read out during a first operation of reading the routing 
table 40 and during a second operation of reading the routing 
table 40, the output line routing information corresponding 
to the first routing table 24 is again read out when any inputs 
to the comparators 37 and 38 do not coincide with a failure 
VP or a failure RTG (1301 and 1304 in FIG. 15) but output 
line routing information corresponding to the second routing 
table 29 shown in FIG. 11 is read out when coincidence of 
any inputs to the comparators 37 and 38 with a failure VP or 
RTG occurs (1306 and 1307 in FIG. 16). This construction, 
like the circuit shown in FIG. 11, permits alternating in a unit 
of virtual path in the event of a virtual path failure or 
alternating in a unit of transmission line in the event of a 
transmission line failure and besides it permits alternating 
even when failures occur in a plurality of transmission lines 
or virtual paths. Further, the circuit construction shown in 
FIG. 12 can reduce the number of data lines of the routing 
table to l A of that in the circuit shown in FIG. 11 and 
eliminate one selector, thus making it possible to provide a 
more economical circuit. 

Referring to FIG. 18 and FIGS. 19A to 19F, an embodi- 
ment of the path changing method according to the present 
invention when a plurality of ATM communication appara- 
tus constitute a network. 

FIG. 18 is a diagram showing a network constructed of 
ATM communication apparatus A 50, B 51, C 52 and D 53. 
As to VP information used herein, an input VP is converted 
into an output VP inside each ATM communication appa- 
ratus. For example, a VPI received by the ATM communi- 
cation apparatus A 50 reaches the ATM communication 
apparatus C 52 through the ATM communication apparatus 
B 51 (converted from VP4 to VP 8), a VP2 received by the 
ATM communication apparatus A 50 is converted into a VPS 
which in turn reaches the ATM communication apparatus B 
51 and a VP3 received by the ATM communication appa- 
ratus A 50 is converted into a VP6 which in turn reaches the 
ATM communication apparatus D 53. In the network shown 
in FIG. 18, in the absence of a failure in any transmission 
lines or VP's, the first routing table is selected as the header 
converter table in all of the ATM communication apparatus 
A 50, B 51 C 52 and D 53 as shown in the memory maps of 
FIGS. 19A to 19F. At that time, in the event that a failure 
occurs in a transmission line between the ATM communi- 
cation apparatus B 51 and C 52, the ATM communication 
apparatus C 52 transmits to the ATM communication appa- 
ratus B 51 a VP-FERF standing for failure information. 
When the central processing unit of the ATM communica- 
tion apparatus B 51 receives the VP-FERF indicative of the 
failure transmission line, it sets internal routing information 
of system corresponding to that transmission line, that is, a 
failure RTG number (in this case, RTG-Q in the register for 
failure. As shown in the memory maps of FIGS. 19A to 19F, 
the second routing table is selected as the header converter 
table of the ATM communication apparatus B 51 when VP4 
is received and RTG and VP assume D and 7, respectively, 
so that the VPI received by the ATM communication 
apparatus A 50 reaches the ATM communication apparatus 
C 52 through the ATM communication apparatus B 51 and 
D 53 (converted from VP4 to VP7 and then to VP 9). In this 
manner, there is no need of rewriting the contents of the 
header converter table and consequently the path can be 
changed at a high speed. In the network shown in FIG. 18, 
in the event that a failure occurs in a path VP4 in the 
transmission line between the ATM communication appa- 
ratus A 50 and B 51, VP-FERF standing for failure infor- 
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mation is transmitted from the ATM communication appa- 
ratus B 51 to the ATM communication apparatus A 50. When 
the central processing unit of the ATM communication 
apparatus A 50 receives the VP-FERF of the failure path, it 
sets internal routing information of system corresponding to 
that path, that is, a failure VP number (in this case VP=4) to 
the register for failure. As shown in the memory maps of 
FIGS. 19A to 19E, the second routing table is selected as the 
header converter table of the ATM communication apparatus 
A 50 when the VP1 is received and RTG remains to be B but 
VP assumes 10, so that the VP1 received by the ATM 
communication apparatus A 50 reaches the ATM commu- 
nication apparatus C 52 through the ATM communication 
apparatus B 51 (converted from VP10 to VP8). 

According to the present invention, in the event that a 
transmission line failure or a VP failure occurs, the trans- 
mission line or path changing processing is not carried out 
by the central processing unit but is effected in self-control 
fashion by the hardware installed in each line responding 
portion and hence changing can be completed in a short 
period of time even in a network and a system having no 
emergency transmission lines. In other words, a high-speed 
path changing system capable of reducing the path discon- 
nection time can be realized and therefore highly reliable, 
highly economical and highly serviceable ATM communi- 
cation network and ATM communication apparatus can be 
provided. 

According to the present invention, even in the case where 
the transmission line is not duplex and in the case where a 
communication network is constructed in which a plurality 
of ATM communication apparatus are managed centrally by 
a network management center, nTOwlri^insUllij3" m^eachI) 
/line respondij^frpitjon^ transmission li ne^or-) 

^path/changing processing in self-control fashion without 
resort to much rewrite of the output path routing table of 
each ATM communication apparatus by means of the net- 
work management center and therefore the path changing 
can be completed instantaneously and the reliability of the 
whole of the network can be improved. 
What is claimed is: 

1. An ATM communication apparatus comprising a plu- 
rality of input lines and a plurality of output lines which 
transfers a received ATM cell from one of the input lines to 
one of the output lines based on a destination identifier 
included in a header part of the received ATM cell, com- 
prising: 

a plurality of memories, each of which stores routing 
information, corresponding to the received destination 
identifier, indicating one of the output lines through 
which the received ATM cell is to be transmitted, and 
a new destination identifier of an ATM cell, corre- 
sponding to the received destination identifier, to be 
transferred from said one of the output lines; 

a switch which transfers the received ATM cell to said one 
of the output lines based on the routing information; 

a register which stores either a status of said one of the 
output lines or a status of an apparatus connected to 
said one of the output lines, or both; 

a controller which selects one of the memories, rewrites 
the received destination identifier to the new destina- 
tion identifier stored in said one of the memories, and 
controls the transferring of the received ATM cell to the 
one of said output lines based on the routing informa- 
tion stored in the one of the memories. 

2. An ATM communication apparatus according to claim 
1, wherein each of said plurality of memories store either 
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different information corresponding to the destination iden- 
tifier of the received ATM cell or a new destination identifier 
corresponding to the destination identifier of the received 
ATM cell, or both, 

wherein said received ATM cell is transferred such that 
said controller selects either the output line or the 
destination identifier of said received ATM cell, or 
both, in accordance with said status of said one of the 
output lines or said status of an apparatus connected to 
said one of the output lines. 

3. An ATM communication apparatus comprising a plu- 
rality of input lines and a plurality of output lines which 
transfers a received ATM cell from one of the input lines to 
one of the output lines based on a destination identifier 
included in a header part of the received ATM cell, com- 
prising: 

a plurality of memories, each of which stores routing 
information, corresponding to the received destination 
identifier, indicating one of the output lines through 
which the received ATM cell is to be transmitted, and 
a new destination identifier of an ATM cell, corre- 
sponding to the received destination identifier, to be 
transferred from said one of the output lines; 

a switch which transfers the received ATM cell to said one 
of the output lines based on the routing information; 

a register which stores either a status of said one of the 
output lines or a status of an apparatus connected to 
said one of the output lines, or both; 

a comparator which compares contents of said register 
with contents of said memories; 

a selector which selects one of said memories based on an 
output of said comparator; and 

a controller which rewrites the received destination iden- 
tifier to the new destination identifier stored in the 
selected memory, and adds the routing information 
stored in the selected memory to the received ATM cell. 

4. An ATM communication apparatus according to claim 
3, wherein each of the memories stores either different 
routing information corresponding to the received destina- 
tion identifier or a new destination identifier corresponding 
to the received destination identifier or both, 

wherein said received ATM cell is transferred such that 
said controller selects either the output line of the 
received ATM cell or the destination identifier of the 
received ATM cell, or both, in accordance with the 
status of said one of the output lines or status of an 
apparatus connected to said one of the output lines. 

5. An ATM communication apparatus comprising a plu- 
rality of input lines and a plurality of output lines which 
transfers a received ATM cell from one of the input lines to 
one of the output lines based on a destination identifier 
included in a header part of the received ATM cell, com- 
prising: 

a first memory which stores routing information, corre- 
sponding to the received destination identifier, indicat- 
ing one of the output lines through which the received 
ATM cell is to be transmitted, and a new destination 
identifier of an ATM cell, corresponding to the received 
destination identifier, to be transferred from said one of 
the output lines; 

at least one second memory which stores second routing 
information, corresponding to the received destination 
identifier, indicating a different one of the output lines 
through which the received ATM cell is to be 
transmitted, and another new destination identifier of 
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an ATM cell, corresponding to the received destination 
identifier, to be transmitted from said different one of 
the output lines, said second routing information and 
another new destination identifier being different from 
those stored in said first memory; 

a switch which transfers the received ATM cell to said one 
of the output lines based on the routing information 
stored in said first or second memory; 

a register which stores either a status of the one of the 
output lines or a status of an apparatus connected to 
said one of the output lines, or both said statuses being 
received from said apparatus; and 

a controller which selects one of the first or second 
memories in accordance with the output of the register, 
rewrites the received destination identifier to the new 
destination identifier stored in the selected one of the 
first and second memories, and controls the transferring 
the received ATM cell to one of the output lines based 
on the routing information stored in the selected one of 
the first and second memories. 

6. An ATM communication apparatus according to claim 
5, wherein said status information is a VP-FERF signal 
outputted from said apparatus connected to said one of the 
output lines, 

7. An ATM communication apparatus according to claim 
5, wherein said destination identifier includes a VPI speci- 
fied by the header part of said ATM cell. 

8. An ATM communication apparatus comprising a plu- 
rality of input lines and a plurality of output lines which 
transfers a received ATM cell from one of the input lines to 
one of the output lines based on a destination identifier 
included in a header part of the received ATM cell, com- 
prising: 

a first memory which stores routing information, corre- 
sponding to the received destination identifier, indicat- 
ing one of the output lines through which the received 
ATM cell is to be transmitted, and a new destination 
identifier of an ATM cell, corresponding to the received 
destination identifier, to be transferred from said one of 
the output lines; 

a second memory which stores second routing 
information, corresponding to the received destination 
identifier, indicating a different one of the output lines 
through which the received ATM cell is to be 
transmitted, and another new destination identifier of 
an ATM cell, corresponding to the received destination 
identifier, to be transmitted from said different one of 45 
the output lines, said second routing information and 
another new destination identifier being different from 
those stored in said first memory; 

a switch which transfers the received ATM cell to said one 
of the output lines based on the routing information 50 
stored in said first or second memory; and 

a controller which selects said first memory when status 
information received from an apparatus connected to 
the one of the output lines indicates normality of said 
one of the output lines or normality of said apparatus 55 
connected thereto and selects said second memory 
when an abnormality is indicated, and rewrites the 
received destination identifier to the destination iden- 
tifier stored in the selected one of the first and second 
memories, and controls the transferring of the received 60 
ATM cell to one of the output lines based on the routing 
information stored in the selected one of the first and 
second memories. 

9. An ATM communication apparatus according to claim 
8 wherein said status information is a VP-FERF signal 
output from said apparatus connected to said one of the 
output lines. 
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10. An ATM communication apparatus according to claim 
8, wherein said destination identifier includes a VPI speci- 
fied by the header part of said ATM cell. 

11. A cell route selecting method for use in an ATM 
communication apparatus having a plurality of input lines 
and a plurality of output lines which transfers a received 
ATM cell from one of the input lines to one of the output 
lines based on a destination identifier included in a header 
part of the received ATM cell, the method comprising the 
steps of: 

setting in advance, in a plurality of memories, a plurality 
of pairs of routing information, corresponding to the 
received destination identifier, indicating one of the 
output lines through which the received ATM cell is to 
be transmitted, and a new destination identifier of an 
ATM cell, corresponding to the received destination 
identifier, to be transferred from said one of output 
lines; 

receiving, by a register, status of said one of the output 
lines or of an apparatus connected to said one of the 
output lines; 

receiving an ATM cell from one of said input lines; 

selecting, from said pairs set in advance, one pair of 
routing information, corresponding to the received des- 
tination identifier and the new destination identifier of 
an ATM cell to be transferred in accordance with the 
received destination identifier and the received status of 
said one of the output lines or of an apparatus con- 
nected to said one of the output lines; and 

transferring the received ATM cell to one of the output 
lines, by a switch, based on the selected routing infor- 
mation with the destination identifier of the received 
ATM cell being rewritten to the selected new destina- 
tion identifier. 

12. An ATM communication apparatus comprising a 
plurality of input lines and a plurality of output lines which 
transfers a received ATM cell from one of the input lines to 
one of the output lines based on a destination identifier 
included in a header part of the received ATM cell, com- 
prising: 

a plurality of memories, each of which stores routing 
information, corresponding to the received destination 
identifier, indicating one of the output lines through 
which the received ATM cell is to be transmitted, and 
a new destination identifier of an ATM cell, corre- 
sponding to the received destination identifier, to be 
transferred from said one of the output lines; 

a switch which transfers the received ATM cell to said one 
of the output lines based on the routing information; 

a register which stores either a failure status of said one 
of the output lines or a failure status of apparatuses 
connected to said one of the output lines, or both; 

a controller which selects one of the memories, rewrites 
the received destination identifier to the new destina- 
tion identifier stored in said one of the memories, and 
controls transferring of the received ATM cell to said 
one of the output lines based on the routing information 
stored in said one of the memories, in accordance with 
the output of the register. 

13. An ATM communication apparatus according to claim 
12, wherein each of said plurality of memories stores either 
one of different routing information corresponding to the 
received destination identifier or a new destination identifier 
of the received ATM cell corresponding to the received 
destination identifier, or both, 

wherein said received ATM cell is transferred such that 
said controller selects either said one of the output lines 
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of said received ATM cell or the destination identifier 
of said received ATM cell in accordance with the 
failure status of the output lines or failure status of 
apparatuses connected to the output lines. 

14. An ATM communication apparatus comprising a 5 
plurality of input lines and a plurality of output lines which 
transfers a received ATM cell from one of the input lines to 
one of the output lines based on a destination identifier 
included in a header part of the received ATM cell, com- 
prising: iq 

a plurality of memories, each of which stores either one 
of routing information, corresponding to the received 
destination identifier, indicating a different output line 
through which the received ATM cell is to be 
transmitted, and a new destination identifier of an ATM 
cell, corresponding to the received destination 15 
identifier, to be transferred from said different output 
line, or both: 

a switch which transfers the received ATM cell to said one 
of the output lines or to said different output line based 
on the routing information; 20 

a register which stores either a failure status of the output 
fines or failure status of apparatuses connected to the 
output lines, or both; 

a controller which selects one of the memories, rewrites 
the received destination identifier to. the new destina- 25 
tion identifier stored in said selected one of the 
memories, and controls the transferring of the received 
ATM cell to said one of the output lines based on the 
routing information stored in the selected one of the 
memories, in accordance with the output of the register. 30 

15. An ATM communication apparatus comprising a 
plurality of input lines and a plurality of output lines which 
transfers a received ATM cell from one of the input lines to 
one of the output lines based on a destination identifier 
included in a header part of the received ATM cell, com- 
prising: 



,456 

16 

a plurality of memories, each of which stores routing 
information, corresponding to the received destination 
identifier, indicating one of the output lines through 
which the received ATM cell is to be transmitted, and 
a new destination identifier of an ATM cell, corre- 
sponding to the received destination identifier, to be 
transferred from said one of the output lines; 
a switch which transfers the received ATM cell to said one 

of the output lines based on the routing information; 
a register which stores either a failure status of said one 
of the output lines or a failure status of apparatuses 
connected to said one of the output fines, or both; 
a comparator which compares contents of said register 

.with contents of said memories; 
a selector which selects one of said memories based on an 

output of said comparator; 
a controller which rewrites the received destination iden- 
tifier to the new destination identifier stored in the 
selected memory, and adds the routing information 
stored in the selected memory to the received ATM cell. 
16. An ATM communication apparatus according to claim 
15, wherein each of the memories stores either different 
routing information corresponding to the received destina- 
tion identifier or a new destination identifier corresponding 
to the received destination identifier or both, 
wherein said received ATM cell is transferred such that 
said controller selects either the output line of the 
received ATM cell or the destination identifier of the 
received ATM cell, or both, in accordance with the 
failure status of said one of the output lines or failure 
status of apparatuses connected to said one of the 
output lines. 

***** 
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